希爾排序法其實是優化版的插入排序法，插入排序法只能跟左方一個數值比對，而希爾排序法則是先取一個Gap值作為選取左方數值的間隔值，然後進行比對排序，而Gap在每一輪比對完都會減半，最終Gap會是1，相當於插入排序法的間隔值，但整個過程因為是先大間隔的取值比較排序，比原始的插入排序法效率要好些。

先看這段有趣的影片

程式碼如下：

function shellSort(arr){
  //Calculate the gap size first.
  let gapSize =  Math.floor(arr.length/2);
  while(gapSize > 0){
    //Loop every value.
    for(let i = gapSize; i < arr.length; i++) {
      let j = i;
      //Compare the two value and change their position if the left value is bigger than right value.
      while(j >= gapSize && arr[j - gapSize] > arr[j]) {
        [arr[j],arr[j - gapSize]]=[arr[j - gapSize],arr[j]]
        //Continune comparing th the left side.
        j =j- gapSize;
      }
    }
    gapSize = Math.floor(gapSize/2);
  }
  return arr;
}

const arr=[7,5,1,20,8];
console.log(shellSort(arr));

完整程式碼